package com.waitingresult.leetcode.easy;

/**
 * @Author: WangShuai
 * @CreateTime: 2022-11-06  18:56
 * @Description: 罗马数字转整数
 * @Version: 1.0
 */
public class Lc14 {

    /**
     * 编写一个函数来查找字符串数组中的最长公共前缀。
     * 如果不存在公共前缀，返回空字符串 ""。
     * 输入：strs = ["flower","flow","flight"]
     * 输出："fl"
     * 输入：strs = ["dog","racecar","car"]
     * 输出：""
     * 解释：输入不存在公共前缀。
     */
    public static String longestCommonPrefix(String[] strs) {
        if (strs.length == 0 || "".equals(strs[0])) {
            return "";
        }
        // 默认 第一个字符串的 整个串
        String perfix = strs[0];
        // 从 第一个数组开始
        for (int i = 1; i < strs.length; i++) {
            String str = strs[i];
            int j = 0;
            // 得到当前数组下的字符串，位数
            for (; j <= str.length(); j++) {
                // 直到 不同 就退出循环
                if (perfix.charAt(j) != str.charAt(j)) {
                    break;
                }
            }
            perfix = perfix.substring(0, j);
        }
        return perfix;

    }

    public static void main(String[] args) {
        // String[] stringArr = {"satring", "sapring"};
        String[] stringArr = {"dog", "racecar", "car"};
        System.out.println(longestCommonPrefix(stringArr));
//        String abcd = "abcd";
//        int index = abcd.length();
//        System.err.println(abcd.substring(0, index - 2));
//        // System.err.println();
    }


}
